Claims 



At the time of the Action: 

Pending Claims: 1-29 and 31-34 

Withdrawn Claims: 30 

Canceled Claims: None 
After this Response: 

Pending Claims: 1-29 

Amended Claims: 1-29 

Withdrawn: 30 

Canceled Claims: 31-34 

New Claims: None 

1. (Currently Amended) A computer-implemented system that for faci l itatos 
approximating a solution to a linear program to analyze network data routes for data 
dissemination, comprising the following computer components stored in a computer readable 
media and executable by one or more processors : 

a component that receives a subset of data corresponding to the linear program; €>«4 
a user input that receives a selection of at least one of the subset of data; 
an analysis component that adapts linear programming optimization algorithms, 
based on separation oracle(s), to work with an approximate separation oracle and the at least 
one of the subset of data to solve a primal and dual linear program within a same 
approximation factor as the approximate separation oracle. 



Serial No.: 10/715,170 

Atty Docket No.: MS1-3956US 

Atty: Don H. Min 



-3- 



2. (Currently Amended) The computer-implemented system of claim 1, wherein 
the analysis component roso l vinn resolves an optimization of the dual linear program to solve 
for an optimization of the primal linear program. 



3. (Currently Amended) The computer-implemented system of claim 2, wherein 

the optimization of the dual linear program comprisinc comprises an approximate range 
between R' and aR* ; where in further a is the approximation factor and R' isa minimum 
value produced by a binary search of an equality function produced via an ellipsoid algorithm 
utilizing the approximate separation oracle. 

4. (Currently Amended) The computer-implemented system of claim 3, wherein 
the optimization of the primal linear program comprising comprises a value less than or equal 
to aR* . 

5. (Currently Amended) The computer-implemented system of claim 1, wherein 
the approximate separation oracle comprisinn comprises an approximation algorithm for a 
minimum Steinertree problem. 

6. (Currently Amended) The computer-implemented system of claim 1, wherein 
the approximate separation oracle is utilized in conjunction with an ellipsoid method to obtain 
a resolution for the primal and dual linear programs. 

7. (Currently Amended) The computer-implemented system of claim 6, wherein 
the resolution producing produces an approximation algorithm for a fractional Steiner tree 
packing problem. 

8. (Currently Amended) The computer-implemented system of claim 1, wherein 
the analysis component uti l izing; utilizes primal and dual linear programs representative of a 
fractional Steinertree packing problem. 
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9. (Currently Amended) The computer-implemented system of claim 1, wherein 
the primal linear program comprisinc comprises a representation of an aspect of at least one 
computer network system. 

10. (Currently Amended) The computer-implemented system of claim 1, wherein 
the subset of data comprisinc comprises parametric data of a networked system. 

11. (Currently Amended) The computer-implemented system of claim 10, wherein 
the parametric data comprisinn comprises capacity data relating to at least one link of the 
networked system. 

12. (Currently Amended) The computer-implemented system of claim 10, wherein 
the parametric data comprising comprises length data relating to at least one link of the 
networked system. 

13. (Currently Amended) The computer-implemented system of claim 10, wherein 
the parametric data comprising cost data relating to at least one link of the networked system. 

14. (Currently Amended) The computer-implemented system of claim 10, wherein 
the parametric data comprisinfi comprises latency data relating to at least one link of the 
networked system. 

15. (Currently Amended) The computer-implemented system of claim 1, wherein 
the analysis component has an asymptotic approximation factor of about 1.59. 

16. (Currently Amended) A computer-implemented method for approximating a 
distribution optimization for network data routes stored in a readable storage medium having 
computer-executable instructions, that, when executed, causes on or more processors to 
perform the following , comprisinc : 
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obtaining desired parameter data from a networked system for utilization in 
determining an optimum distribution; €h^ 

receiving a selection of at least one of the desired parameter data; 

determining the optimum distribution utilizing an approximate separation oracle and 
the at least one of the desired parameter data in an ellipsoid method to solve primal and dual 
linear programs that represent a fractional Steiner tree packing problem. 

17. (Currently Amended) The computer-implemented method of claim 16, further 
comprising: 

obtaining the primal linear program for Steiner trees in the networked system; 

determining the dual linear program based on the primal linear program[[;]], wherein a 
separation oracle of the dual linear program equates to a Steiner tree problem which is NP-hard 
to solve; 

selecting a known approximation method for resolving a minimum weight Steiner tree 
problem; 

utilizing the known approximation method as the approximate separation oracle in the 
ellipsoid method to provide a resolution to the dual linear program; and 

employing the resolution of the dual linear program to provide a solution for the primal 
linear program to facilitate in finding an approximate maximum fractional packing of the 
Steiner trees in the networked system. 

18. (Currently Amended) The computer-implemented method of claim 17. wherein 
the known approximation method comprising a polynomial time a -approximation algorithm 
for finding the minimum weight Steiner tree. 

19. (Currently Amended) The computer-implemented method of claim 18, further 

comprising: 
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employing a binary search to find a smallest value of R for which the dual linear 
program is feasible; where R represents a solution to the ellipsoid method utilizing the 
approximate separation oracle; 

solving the dual linear program such that R* is a minimum feasible solution and aR* is 
a maximum feasible solution; where or is a performance factor of the approximate separation 
oracle; 

setting the solution for the primal linear program equal to < aR* ; and 
providing an approximated optimization solution for the maximum fractional packing of 
the Steiner trees based on the solution for the primal linear program. 

20. (Currently Amended) The computer-implemented method of claim 16 . wherein 
the approximate separation oracle having a performance ratio within approximately a 1.6 
factor. 

21. (Currently Amended) The computer-implemented method of claim 16, wherein 
the networked system comprisinn comprises a computer network. 

22. (Currently Amended) The computer-implemented method of claim 21, wherein 
the computer network comprisinn comprises the Internet. 

23. (Currently Amended) The computer-implemented method of claim 16, wherein 

the desired network parameters inc l uding include at least one from the group consisting of 
cost, length, capacity, and latency of links in the networked system. 

24. (Currently Amended) The computer-implemented method of claim 16, further 
comprising: 

utilizing the optimum distribution to efficiently transmit non-streaming data from a 
source node to a receiving node via the networked system. 
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25. 

the optimum 
node. 



(Currently Amended) The computer-implemented method of claim 16, wherein 
distribution incorporating incorporates a broadcast transmission by the source 



26. (Currently Amended) The computer-implemented method of claim 16, wherein 
the optimum distribution incorporating incorporates a multicast transmission by the source 
node. 

27. (Currently Amended) The computer-implemented method of claim 16, wherein 
the optimum distribution incorporatinn incorporates a unicast transmission by the source node. 

28. (Currently Amended) A computer-implemented system that facilitates 
approximating a solution to a linear program to analyze network data routes for data 
dissemination, comprising the following components stored in a computer readable medium 
and executable by a processor : 

means for approximating an algorithmic solution to a minimum weight Steiner tree 

problem; 

means for receiving a selection of at least one parameter corresponding to the linear 

program: 

means for obtaining an approximate separation oracle for the algorithmic solution; 

and 

means for utilizing the approximate separation oracle and the at least one parameter in 
an ellipsoid method to resolve primal and dual linear programs representative of a fractional 
Steiner packing tree problem to provide an optimal distribution for a networked system. 

29. (Currently Amended) The computer-implemented system of claim 28, wherein 
the networked system comprisinn comprises at least one computer network. 
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30. (Withdrawn) A system that facilitates broadcast of non-streaming data, 
comprising: 

a component that receives a subset of broadcast data; and 

an approximation component that facilitates routing the subset of data, the 
approximation component employs a generalized ellipsoidal algorithm that works with an 
approximate separation oracle to solve a primal and dual linear program within a same 
approximation factor as the approximate separation oracle. 

31. (Canceled) 

32. (Canceled) 

33. (Canceled) 

34. (Canceled) 
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